#include<stdio.h>
#include<string.h>
int main()
{
    //freopen("in.txt","r",stdin);
    int n,m;
    scanf("%d %d",&n,&m);
    int mem[5000];
    memset(mem,0,sizeof mem);
    int a;
    for(int i = 1; i <= m;i++)
    {
        scanf("%d",&a);
        mem[a]++;
    }
    for(int i = 1; i <= n;i++)
    {
        while (mem[i] != 0)
        {
            printf("%d ",i);
            mem[i]--;
        }
    }
}